In this paper, for the first time, we introduce a cache property called theIntersection Property that helps to reduce singlepass simulation time in amanner similar to inclusion property. An intersection property definesconditions that if met, prove a particular element exists in larger caches,thus avoiding further search time. We have discussed three such intersectionproperties for caches using the FIFO replacement policy in this paper. A rapidsinglepass FIFO cache simulator CIPARSim has also been proposed. CIPARSim isthe first singlepass simulator dependent on the FIFO cache properties to reducesimulation time significantly. CIPARSim simulation time was up to 5 timesfaster compared to the state of the art singlepass FIFO cache simulator for thecache configurations tested. CIPARSim produces the cache hit and miss rates ofan application accurately on various cache configurations. During simulation,CIPARSim intersection properties alone predict up to 90% of the total hits,reducing simulationtime immensely
展开▼
